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Procede de transmission asvnchrone d'informations, possedant les proprietes ACID, 

L'invention concerne le domaine de la transmission 
d'informations entre des fournisseurs et des consommateurs au travers une 
5 chaine de canaux de communication. Plus particulierement, l'invention consiste a 

effectuer cette transmission de fagon asynchrone tout en respectant les proprietes 
dites ACID. 

Les systemes de communication utilisant des modes de transfert 
asynchrones sont de plus en plus utilises. Les communications fiables sont 
10 necessaires dans un grand nombre de cas. La fiabilite peut etre assuree par 

I'ajout de mecanismes transactionnels au service de communication. 

Un service de communication asynchrone comprend un 
gestionnaire et un ou plusieurs canaux de communication. 

Un fournisseur {client du service) emet les informations en 
15 adressant un canal specifique. Le canal transfere Tin-formation au consommateur 

(client du service aussi) en invoquant son interface. Le canal agit comme un 
intermediate entre deux clients en decouplant la transmission de Tinformation 
d'un cote et de I'autre. II faut pouvoir delivrer les informations de maniere fiable 
tout en maintenant la desynchronisation entre les fournisseurs et les 
20 consommateurs. 

Une solution connue pour transmettre les donnees de maniere 
fiable s'appuie sur les systemes de transactions. Une transaction est initiee par le 
fournisseur de donnees, puis est "propagee" aux elements intermediates (canaux 
de communication) pour atteindre finalement le consommateur. Une fois les 
25 donnees delivrees, et avant de confirmer les modifications apportees (la livraison 

des donnees), les proprietes liees a ('execution de la transaction sont verifiees. 

II faut permettre la propagation de Texecution de transactions a 
travers un canal de communication. Les canaux de communication asynchrones 
impliquent une desynchronisation entre les fournisseurs et les consommateurs 
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alors que les transactions necessitent une synchronisation pour permettre de 
suivre de bout en bout de I'execution les proprietes de stabilite des transactions. 

Une transaction doit satisfaire quatre proprietes regroupees sous 
racronyme ACID signifiant : Atomicite, Coherence, Isolation et Durability. Ces * 
5 quatre proprietes sont etroitement liees entre elles. Les mecanismes de controle 

de concurrence et de reprise mis en oeuvre par un rnoteur transactionnel ont pour 
objectif de les fa ire respecter. 

L'atomicite garantit que, soit I'ensemble des mises a jour d'une 
transaction est effectue, soit aucune de ces mises a jour n'est effectuee. Le 

10 non-respect de cette propriete peut conduire a faire evoluer I'ensemble des 

donnees de I'etat coherent initial a un etat incoherent. 

Afin de faire respecter cette propriete, toute serie d'action 
constituant une transaction est marquee par un debut et une fin. Le debut d'une 
transaction signale I'evenement de debut d'une transaction au moteur 

15 transactionnel. Deux ordres sont prevus pour marquer la fin d'une transaction : 

"commit" permet a la transaction de signaler au moniteur transactionnel que du 
point isole de la transaction toutes ses actions se sont bien passe. "Abort" permet 
a la transaction de signaler au moniteur transactionnel qu'une ou plusieurs de 
ses actions ont echoue et que la transaction ne souhaite pas etre validee (les 

20 donnees modifiees par la transaction doivent etres remis dans leur etat 

precedent). En fonction de I'evenement requ en fin de transaction par le moniteur 
transactionnel et en fonction de la vue globale du systeme qu'il peut avoir 
(interaction entre transactions) le moniteur transactionnel decide ou non de 
valider la transaction c'est-a-dire de rendre definitives les modifications apportees 

25 par celle-ci Dans le cas ou une panne systeme se produit avant la fin d'une 

transaction, celle-ci est consideree comme abandonnee. Un des mecanismes 
possibles afin de respecter la propriete d'atomicite consiste a conserver pour 
chaque transaction en cours I'image precedente de toute donnee mise a jour. En ^ 
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cas d'abandon d'une transaction, il est possible de defaire la transaction en 
appliquant toutes les images precedentes de la transaction. 

La propriete de coherence concerne la coherence semantique 
d'un ensemble de donnees. Le maintien de celle-ci peut etre en partie assure par 
5 les mecanismes assurant le controle de contraintes d'integrite et par le maintien 

de la propriete des transactions. 

L'isolation est indispensable en environnement multi-taches, pour 
garantir que chaque transaction voit un etat coherent de I'ensemble des donnees. 
L'isolation consiste a garantir que si la transaction s'execute en parall&le avec 
10 d'autres transactions (accedant a un ensemble commun de donnees), il existe une 

execution en serie des memes transactions qui produirait les m§mes 
changements a I'ensemble des donnees accedees par les transactions. Dans ce 
cas, la propriete d'isolation est verifiee pour cet ensemble de transactions. 

La durability garantit que les mises a jour d'une transaction 
15 validee sont definitives. La seule action qui doit permettre de defaire les mises a 

jour d'une transaction validee est Texecution d'une transaction de compensation. 
Cette propriete va de pair avec la propriete d'atomicite stipulant que les mises a 
jour d'une transaction forment un tout coherent qui est soit abandonne dans son 
ensemble, soit valid6 durablement. Une methode de realisation en cas de panne 
20 memoire ou de panne disque entraTnant la perte d'une partie des informations de 

la base de donnee, consiste a disposer d'un mecanisme de reprise pour 
recuperer les informations perdues. 

II est necessaire de posseder des mecanismes de communication 
asynchrones fiables de bout en bout. II est difficile de combiner Paspect 
25 asynchrone du transfert avec les transactions qui sont par essence synchrones. 

Dans un systeme synchrone, une transaction peut etre initiee et 
garantir depuis le fournisseur d'information jusqu'au consommateur le respect 
des proprietes ACID. Dans un systeme asynchrone, les actions garantissant ces 
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proprietes doivent interagir entre elles d'une maniere fiable et determine^ suivant 
la qualite de service desiree. 

Le but de I'invention est done de fournir un systeme de 
5 communication asynchrone ayant des proprietes ACID. 

Pour cela, I'invention a pour objet un procede de transmission 
asynchrone d'informations entre un fournisseur et un consommateur, 
conformement aux proprietes ACID, le fournisseur et ie consommateur etant 
relies par une chaTne de canaux de communication. Ce procede se caracterise en 
10 ce que les informations sont transmises au moyen de transactions independantes 

etablies : 

• entre le fournisseur et le premier canal de communication de la chame, 

• entre chacun des canaux de communication de la chame, et, 

• entre le dernier canal de communication de la chame et le consommateur. 

15 

L'invention a pour autre objet un canal de communication, 
permettant la transmission asynchrone d'informations entre un fournisseur et un 
consommateur, conformement aux proprietes ACID. Ce canal possede un 
ensemble de clients, pouvant etre d'autres canaux de communication et/ou des 
20 consommateurs et il se caracterise en ce qu'il comporte : 

• des moyens pour memoriser les informations contenues dans une 
transaction dont le canal est la cible, 

• des moyens permettant de finaliser la transaction, 

• des moyens pour initier des transactions contenant les informations, avec 
25 les clients, si la transaction a reussi. 



Ainsi, le fait d'initier des transactions independantes pour chaque 
maillon de la chame permet de ne defaire que le minimum de transactions en 
cas de probleme. Cela permet, bien evidemment, d'atteindre de bonnes 
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performances en ce qui concerne le temps de delivrance des informations au 
consommateur. 

Par ailleurs, le fournisseur n'initie une transaction qu'avec le 
premier canal de communication de la chame. Aussi, il obtiendra tres rapidement 
le resultat ("commif ou "Abort") de cette transaction, et ne demeura pas bloque 
en attendant la delivrance des informations au consommateur. Autrement dit, 
Pobjectif d'asynchronisme de la transmission est atteint. 

Grace au fait que toutes les transmissions intermedia ires sont 
effectuees au moyen de transactions, on a I'assurance de la delivrance des 
informations au consommateur avec le respect des proprietes ACID. Autrement 
dit, on peut dire qu'il y a une "transaction virtuelle" entre le fournisseur et le 
consommateur. 

L'invention sera mieux comprise avec la description detaillee 
suivante d'une mise en ceuvre. 

La figure 1 montre le principe general d'une chaTne de 
transactions selon Pinvention. 

La figure 2 montre un exemple de reseau de communication 
mettant en oeuvre des canaux de communication conforme d l'invention. 

Dans la figure 1, les fournisseurs, le canal de communication 
asynchrone et les consommateurs sont des objets virtuellement connectes en une 
chaTne unidirectionnelle de propagation des informations. Comme il sera plus 
precisement explicite plus loin, cette chaTne peut comporter plusieurs canaux de 
communication en cascade entre le fournisseur et les consommateurs. 

Une transaction est initiee par un fournisseur, reference 1, a 
destination d'un canal de communication 2. Cette transaction comporte au moins 
les informations que le fournisseur desire transmettre aux consommateurs 5. 
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Le canal de communication memorise alors ces informations 
dans une memoire fiable 4. Classiquement, cette memoire fiable peut etre une 
base de donnees possedant une interface XA et les mecanismes de reprises 
necessaires. 

Ensuite, la transaction qui a ete initiee par le fournisseur 1, est 
finalisee. En cas de reussite de cette finalisation (ce qui correspond classiquement 
a I'emission d'un message "commit" vers le fournisseur), les informations 
contenues dans la transaction sont memorisees dans des files d'attentes 6. II y a 
une file d'attente par clients du canal. Un client du canal peut etre un 
consommateur comme c'est !e cas dans cet exemple, ou bien un autre canal de 
communication. Dans 1'exemple de la figure 1, on a done deux files d'attente, 
chacune etant associee a un des deux consommateurs 5. 

Selon une autre mise en oeuvre possible, les informations sont 
stockees dans les files d'attente avant de finaliser la transaction, mais elles ne 
sont rendues disponibles (par exemple au moyen d'un identificateur de 
disponibilite associe a chaque file d'attente) que lorsque cette finalisation a reussi. 
*.**»^^ 

meme canal de communication 2 en parallele. Ceci est rendu techniquement 
possible par ['utilisation de plusieurs fils d'execution (aussi appeles processus 
Iegu6, ou encore thread, selon la terminologie en langue anglaise). 

De la meme fagon, un fil d'execution existe pour chaque 
consommateur virtuellement connecte au canaL Le role de ces fils d'execution est 
de consommer les informations stockees dans les files d ! attente 6 afin d'initier des 
transactions avec les clients du canal de communication. Ces clients peuvent etre 
des consommateurs 5, ou bien eventuellement d'autres canaux de 
communication. 
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Ces transactions contiennent les informations stockees dans les 
files d'attente, et qui ont ete precedemment reques du fournisseur 1. Les 
informations sont ainsi transmises le long de la chame. 

Les clients (ici les consommateurs 5) finalisent alors les 
5 transactions. Si les transactions reussissent, le canal de communication regoit en 

retour un message Ten avertissant ("commit"). Dans ce cas, les informations 
memorisees dans la file d'attente 6 correspondent au client ayant transmis le 
"commit", sont retirees. 

Dans ce cas, on peut remarquer que le stockage fiable n'est 
10 jamais utilise en lecture. Dans la mesure ou le memoire fiable est typiquement 

une base de donnees, on comprend que tout acces est penalisant en terme de 
rapid ite d'execution. Ce procede permet done de minimiser les acces a la 
memoire fiable, par I'utilisation de files d'attente bien plus rapides, et par 
consequent d'accelerer la vitesse de transmission des informations du fournisseur 
15 vers les consommateurs. 



Selon une mise en oeuvre de 1'invention, chaque element logiciel 
(fournisseur, canal de communication, consommateurs) fournit une interface 
standard de recouvrement pour reprise sur panne. Cette interface permet de 

20 defaire les actions faites par une transaction ayant echoue. De meme la memoire 

fiable fourni une interface permettant principalement de retirer du stockage des 
informations liees a une transaction. Ainsi, si une des transactions dans la chaTne 
echoue, I'ensemble des actions entreprises sur les objets impliques par la 
transaction en question, est defait 

25 Une fois les actions defaites en raison de I'echec d'une 

transaction, la transaction peut etre recommencee en lisant les informations 
stockees dans la memoire fiable. 

Comme cela a ete annonce plus haut, on remarque qu'en cas 
d'echec d'une transaction, celle-ci peut etre defaite et recommencee sans remettre 
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en quesiion les autres transactions qui ont ete effectuees precedemment dans la 
chame. 

En cas de perte de I'etat d'un canal, c'est-a-dire du contenu des 
files d'attente et de la connaissance de ses interconnections virtuelles, les 
memoires fiables permettent de restaurer cet etat. 

Cette solution fournit un mecanisme de recuperation de donnees 
de bout en bout, travaillant de maniere automatique avec un systeme 
transactionnel externe. Compare a d'autres solutions, ce mecanisme est 
generique. 



Dans tous ce qui precede un seul canal de communication est 
considere mais ce mecanisme etant symetrique il fonctionne de la meme maniere 
dans toute chaTne de canaux. Autrement dit, le nombre de canaux de 
communication entre le fournisseur et le ou les consommateurs peut etre 
15 quelconque. Comme on Pa vue precedemment, dans une telle situation, un canal 

de communication peut se connecter en tant que client d'un autre canal de 
communication. 

La figure 2 illustre un exemple de reseau de canaux de 
communication. Un fournisseur F, est connecte a un premier canal de 

20 communication. Un fournisseur F 2 est connecte a un second canal de 

communication. Ces deux canaux de communication ont pour client un troisieme 
canal de communication. Un ou plusieurs consommateurs C t sont connectes 
comme clients du premier canal de communication, tandis qu'un ou plusieurs 
consommateurs C 2 sont connectes comme clients du deuxieme canal de 

25 communication. 

Une telle topologie de reseau possede un fort interet pratique. II 
permet a des consommateurs C } de ne recevoir que les informations issues du 
fournisseur tandis que les consommateurs C 2 reqoivent les informations des 
fournisseurs et F 2 . Un element logiciel quelconque peut done choisir de 
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recevoir les informations provenant de plusieurs fournisseurs en choisissant 
canal de communication auquel il doit se connecter en tant que client. 
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Revendications 

1) Procede de transmission asynchrone d'informations entre un 
5 fournisseur et un consommateur, conformement aux proprietes ACID, ledit 

fournisseur et ledit consommateur etant relies par une chaTne de canaux de 
communication, caracterise en ce que lesdites informations sont transmises au 
moyen de transactions independantes etablies : 

• entre ledit fournisseur et le premier canal de communication de ladite 
1 0 chaTne, 

• entre chacun des canaux de communication de ladite chaTne, et, 

• entre le dernier canal de communication de ladite chaTne et ledit 
consommateur. 

15 2) Procede selon la revendication 1, caracterise en ce que 

chaque canal de communication possede un ensemble de clients, lesdits clients 
pouvant etre d'autres canaux de com muraicatien et/©u des eonsommateurs/ et en 
ce que lorsqu'un canal de communication de ladite chaTne est la cible d'une 
desdites transactions independantes, il met en oeuvre les etapes suivantes : 

20 • memoriser lesdites informations dans une memoire fiable, 

• finaliser ladite transaction independante, 

• si ladite transaction independante a reussi, initier des transactions 
independantes avec lesdits clients contenant lesdites informations. 

25 3) Procede selon la revendication precedente, caracterise en ce 

que pour initier lesdites transactions independantes, lesdites informations sont 
memorisees dans des files d'attente, chaque file d'attente etant associee a un 
desdits clients et consommee par un fil d'execution. 
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4) Canal de communication, permettant la transmission 
asynchrone d'informations entre un fournisseur et un consommateur, 
conformement aux proprietes ACID, ledit canal possedant un ensemble de 
clients, lesdits clients pouvant etre d'autres canaux de communication et/ou des 
5 consommateurs, caracterise en ce qu'il comporte : 

• des moyens pour memoriser les informations contenues dans une 
transaction dont ledit canal est la cible, 

• des moyens permettant de finaliser ladite transaction, 

• des moyens pour initier des transactions contenant lesdites informations, 
TO avec lesdits clients, si ladite transaction a reussi. 

5) Canal de communication selon la revendication precedente, 
caracterise en ce qu'il comporte en outre des files d'attente, cheque file d'attente 
etant associee 6 un desdits clients. 



15 



6) Architecture de communication asynchrone transactionnelle 
utilisant une plurality de canaux de communication selon Tune quelconque des 
revendications 4 ou 5. 
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